Reduction of the Number of Coefficients in Arithmetic Expressions by Autocorrelation Functions
نویسندگان
چکیده
This paper proposes to combine classical approaches to the optimization of arithmetic expressions by choosing polarity of variables with the linearization of switching functions (LSF). Experimental results presented in the paper, show that in classical approaches, transition from Positive-polarity arithmetic expressions to Fixed-polarity arithmetic expressions may provide for 30-40% of reduced number of coefficients. However, when combined with LSF another 20% of reduction in the non-zero coefficients count can be achieved.
منابع مشابه
Remarks on Applications of Arithmetic Expressions for Efficient Implementation of Elementary Functions
It has been recently shown in [1], that elementary mathematical functions (as trigonometric, logarithmic, square root, gaussian, sigmoid, etc.) are compactly represented by the Arithmetic transform expressions and related Binary Moment Diagrams (BMDs). The complexity of the representations is estimated through the number of non-zero coefficients in arithmetic expressions and the number of nodes...
متن کاملUnivalent holomorphic functions with fixed finitely many coefficients involving Salagean operator
By using generalized Salagean differential operator a newclass of univalent holomorphic functions with fixed finitely manycoefficients is defined. Coefficient estimates, extreme points,arithmetic mean, and weighted mean properties are investigated.
متن کاملA Note on the First Geometric-Arithmetic Index of Hexagonal Systems and Phenylenes
The first geometric-arithmetic index was introduced in the chemical theory as the summation of 2 du dv /(du dv ) overall edges of the graph, where du stand for the degree of the vertex u. In this paper we give the expressions for computing the first geometric-arithmetic index of hexagonal systems and phenylenes and present new method for describing hexagonal system by corresponding a simple g...
متن کاملEstimation of LPC coefficients using Evolutionary Algorithms
The vast use of Linear Prediction Coefficients (LPC) in speech processing systems has intensified the importance of their accurate computation. This paper is concerned with computing LPC coefficients using evolutionary algorithms: Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Dif-ferential Evolution (DE) and Particle Swarm Optimization with Differentially perturbed Velocity (PSO-DV...
متن کاملPiecewise Arithmetic Expressions of Numeric Functions and Their Application to Design of Numeric Function Generators
In this paper, we propose a new representation of numeric functions using a piecewise arithmetic expression. To represent a numeric function compactly, we partition the domain of the function into uniform segments, and transform the sub-function in each segment into an arithmetic spectrum. From this arithmetic spectrum, we derive an arithmetic expression, and obtain a piecewise arithmetic expre...
متن کامل